The Theory of constructive Types. 
.(Principies of Logic and Mathematics). 
1 Part I. 
General Principles of Logic: Theory of Classes and Relations. 
By 
Leon Chwistek. 


Introduction, 


The purpose of the present paper is to show how we ean build 
up a system of Logic and Mathematics, assuming no other primi- 
tive ideas and propositions than those of the Logical Calculus. It 
is to be remarked that, for foundation of Mathematies, there is 
hardly any other method to be found. Suppose we assume any sy- 
stem of mathematieal axioms: we then must prove that this system 
contains no contradiction, To, prove anything, we must have some 
primitive ideas and proposition. These iu their turn must contain 
the primitive ideas and propositions of the Logical Caleulus. There 
is no means of building up a system of Mathematics, without assu- - 
ming the primitive ideas and propositions of the Logical Caleulus, 
or their equivalents. Therefore any system of Mathematics must 


‘contain the primitive ideas and propositions of the Logical Calculus. 


We shall see that numbers are classes, and classes are proposi- 
tional functions. Therefore, Mathematics is a part of the theory of 
propositional functions. Now, the logical calculus being a part of 
the theory of propositional functions, it seems obvious that we can 
get at least a part of Mathematics without assuming any other pri- 
mitive propositions than those which belong to the Logical Calculus. 
This part of Mathematics appeats to be the most solidly founded. 
Other parts of Mathematics, — the theories based e. g. on the axiom 
of infinity or on Zermelo’s axiom — are to be considered as con- 
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sequences of these hypotheses. In modern Mathematics two following 
problems seem to be of great importance: 
1° Can we prove a given proposition without Zermelo's axiom? !) 
2° Given a class other than the null-class. can we determine at 
least one of its elements? 


~Problem 1. can not be fully answerd without a perfect system. 


of symbolie Logic and Mathematics, otherwise there always remains 
a suspicion we may have tacitly used the axiom of Zermelo. 

Problem 2. appears to be very obscure so long as we work 
without Symbolic Logic. Then we have no means to reject the po- 
stulate of Kronecker, stating that a number is definite when we can 
calculate it to as many decimal places as we choose. Now this po- 
stulate implies a serious limitation of the domain of classic analysis, 
not being itself clear enough ?). 

In the system of Symbolie Logie we have no other objects than 
propositional funetions and propositions. Now, we get propositional 
functions from propositions by a formal processus which does not 

- contain any ambiguity. Therefore, to have any objeet, it is neces- 
sary and sufficient to have a proposition from which this object is 
to be obtained by a wholly determined formal processus. 

Il we.assume existence axioms, we can prove that there are 
objects, which perhaps cannot be determined. In a system based 
exlusively on the primitive propositions of the Logieal Caleulus, 
there is no means to prove the existenee of the elements of a class, 
without having an instance of such ‘elements ?). 

A contrary method of working is followed by Prof. Hilbert in 
his interesting paper: Neubegründung der Mathematik *). Prof. Hil- 
bert assumes a system of axioms containing the primitive proposi- 
tions of the Logieal Caleulus together with some purely Mathema- 
tical axioms (e. g. Zermelo’s axiom); and he endeavours to prove 


1) Cf. the important paper of Prof. Sierpiński: L'axiome de M. Zermelo et 

son role dans la Théorie des ensembles et l'analyse, Bulletin de l'Academie des 
` Sciences, Cracovie 1919. j 

2) For this remark I am indebted to Prof. Zaremba. 

+) In spite of a remark on p. 136 of Vol. I. of Principia, the system of Whi- 
tehead and Russell appears to be able to prove existence axioms without using 
any instance, as we shail see below. 

*) Abhandlungen aus dem mathematischen Seminar der Humburgischen Uni- 
versitat. Hamburg 1920. 1 
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with the help of ,metamathematical* methods that they imply no 
contradiction. Nevertheless Hilbert must either explicitly or impli- 
citly use the primitive propositions and ideas of the Logical Caleu- 
lus. Suppose he has proved by means of these primitive ideas and 
propositions that a system of propositions (say p, 4, r) is compatible 
with them. Then, he has simply proved these propositions. If he 
has used (explieitly or tacitly) other ideas or-propositions, then he 
has assumed some new hypotheses which appear as more general 
than Zermelo's axiom ete. At any rate, the system of primitive , 
propositions of Symbolic Logic and its consequences remains as 
basis of any further investigation. Note, that Hilbert does not assume 
the Theory of Types. Nevertheless I can hardly assume that we 
have a ,Meta-mathematie^ at our disposition, which could be really 
free from problems connected with the Theory of Types!) To see 
this clearly, note, that such a ,Meta-mathematic cannot be essenti- 
ally different from the Logical Calculus, this calculus being as 
a matter of fact a simple consequence of the laws of our thinking. 
Now, as we shall see below, we can not employ any self-consistent 
Logical Caleulus at all, if we do not asume the Theory of Types. 
Therefore there seems to be no means of avoiding the “said theory. 


1. A Critical examination of the theory of Prof. A. N. Whi- 
tehead and Hon. D, Russell. 


A. Functions. 


The fundamental hypothesis of the Theory of Types of White- 
head and Russell, as developed in their elassie work: Principia 
Mathematica?) consists in the statement that the idea of „all objects“ 
is meaningless. As a matter of fact, there seems to be no means 
of preserving this idea, because it is easy to build up a propositio- 
nal function Or based on this idea, and being a contradictory object. 
Suppose all objects are possible values of a propositional function 
Br, and suppose we can speak about all properties of æ (i. e. all 
propositional functions Dr such that either Dr or ~ Dr, [which is 


1) As we shall see below, there is a Meta-mathematic, dealing only with the 
meaning of symbols, but never with the truth or falsehood of propositions, There- 
fore there is no meaus of proving a mathematical or logieal proposition with such 
a Metamathematic. 

*) Vol, I. Cambridge 1910, 


z 
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not- Dr). Now let us write (AØ) instead of „for some Ox", 


= instead of ,is identical with“ and Ox. we instead of „Øx and yr“. 
With the help of these ideas, which seem to be essential to any 
system of symbolic logic, we can build up the proposition: 


(AD). Or =a. ~ Da, 


which we shall denote by Qa. Now, it is easy to see that Qa is a wA 
tradietory object, we having propositions Q(Qr) and ~ Q(Qz)!). 

avoid such objeets, there seems to be no other means than to sup- 
pose with Whitehead and Russell, that Qt can be nó possible value 
of the argument of Qr, the idea of „all values of the argument of 
Q^ being not equivalent to the idea of „all objects“. Moreover, 


"we should assume that the idea of „all objects? is meaningless, we 


having a hierarehy of types of objects. Suppose we can speak about 
yall properties of z^ i. e. about „all propositicnal functions Px such, 
that either Or or ~@xr*. We shall have to deal 1° with individuals 
i. e. objects being neither propositions nor propositional functions; 2°, 
with propositional functions whose arguments take individuals as pos- 
Sible values, i. e. propositional functions of the 1*' type; 3°, with propo- 


 sitional functions whose arguments take functions of the 1% type as 


possible values, i. e. propositional funetions of the 2" type.. and 
so on. Such a simple hierarchy of types would be, as a matter of 


fact, sufficient to build up a self-consistent system of Symbolie Logic, 


there being no purely Logical paradoxes based on the idea of „all pro- 
perties of z^. Nevertheless, as this last idea does not exclude such 
contradictions, as Richard's paradox, or Konig's, it seems to be in- 


` teresting to get a system of Symbolic Logic, free from such con- 


tradietions. To avoid these we must agree with Whitehead and 
Russell that the idea of „all properties of s“ is meaningless. 

Then we cannot speak about ,all functions Dr such, that 
either Dr or ~ Ox“, we having moreover a hierarchy of functions 
of different types (or, as we call them, funetions of different orders) 
having x as a possible value of their argument. 

We see that this seriously complicates the primitive theory 
of types. Now, such symbols as (x) i. e. „for all ws“ or (Maji. e 

»for some z's* have meaning only if x denotes individuals. To 


E Cf. Uber die Antinomieen der Prinzipien der Mathematik, Mathematische 
Zeitschrift 1922, 


i 
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have such symbols for functions, Whitehead and Russell build up 
the idea of a matrix. i. e. of a function, having no such constituent 
as (x) or (Ux). Such functions are to be denoted by symbols like 
Q!z,w!(r, y). ete. Having these funetions, we can use symbols 
(4), (AD) for them, and build up matrices of the 2* type, whose 
arguments are @!z, and of which there are no such constituents 
as (x), (Hx), (P), (AD). These matrices are to be denoted with symbols: 


fXd12) Wiz, 7) ete 


Other functions are to be obtained from matrices, using symibols: 


like (x), (Hx) (D), (AD), e. g. 
(a). wl(x, y), (Ha). f\(Olz, a), 
(D). f\(Olx, x) ete. 


This part of the Whitehead-Russellian Theory of Types. we 
shall call the pure theory of types, or the theory of constructive ty- 
pes. This theory with formal modifications is to be developed in 
the present paper. 

The theory of Whitehead and Russell, as assumed in their 
„Principia Mathematica“, cannot be treated as a pure theory of types; 
these authors having supplemented this theory with an existence 
axiom“ !) they call the axiom of reducibility, and this axiom being 
neither a purely logical axiom, nor a simple application of the ideas 
of the pure theory of types. This axiom states that: : 


(AD). Diz = pa, 


i. e. ,every function of a variable is equivalent for all values, to 
some predicative function“ 2), i. e. to a matrix. 

Now, it is obvious that, given amy, function x, we have - 
sometimes no means of building up a matrix equivalent to this fune- 
ction. So, if we affirm the existence of such a function, we. must - 
suppose that there are matrices which we cannot build up, i. e. ma- 
trices which are uot constructive. Now, we ean prove, by the method | 
used by Richard, that, if there are only constructive functions, the 

1) Cf. Trzy odezyty odnoszące sie do pojęcia istnienia, Przegląd filozo- 
ficzny 1917. 

3) Prine’ pia Vol 1. p. 177. * 
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axiom of reducibility is false 1). If we assume the theory of classes 
and relations developed by Whitehead and Kussell, and the Richard’s 
idea of expression, we can build up a contradiction quite analogous 
to Riehard's paradox. This theory being based on the axiom of 
reducibility, it seems obvious that this axiom implies contradiction ?). 
Nevertheless, as we shall see at once the definition of functions of 
elasses (or relations) given in the Principia appears to be ambi- 

 guous. If we deal simply with propositional functions, there seems 
to be no means to get Richard’s paradox. 


B. Classes. 


1. The definition of a function of a class, given in Prineipia . 
(+20:01) is as follows: 


Sled. = : (H0): Ole. = : wr sf (012). Df 


This definition is completed by the following convention about 
the seope of the symbol 2(pez): 

The scope of the symbol n2 (pe) is the smallest proposition en-. 
closed in dots or brackets in which ,z(wpz)“ occurs 3). 

Now. this convention appears to be insufficient to avoid all 


ambiguity. Let us take for /{Ø!2} the function: —(0!2—6!2), and 
put this function info the following proposition (+201), we deduce 
immediately from our definition of a function of a class: 
Fely}. =: (AD): Ola. =, . wx: (012). 
Then we get: 
(fye) = 012). =: (Ap): Ole. = , . wr: ~ (Olz = 012). 


Now, apply our convention to this last proposition. We get: 


(1) ^ (80) : Ota. =, . wa: (Dz = Oz): =: (AD): Ole. =, . wr: 
~ (012 = 612). 


1) Zasada sprzeeznosci w świetle nowszych badaá B. Russella, (Akademja 
-= Umiejętności, Kraków 1912). 

: *) Über die Antinomieen der Prinzipien der Mathematik 1, c. 

3) Cf, Prineipia Vol. 1. p. 197 and 181. 
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Now let us take 012 for we. Tt is easy to prove the proposition: 
(AD): Ola = ,. Ole: Ole = 012, 
whence we get immediately by (1): 
~(AD): Ola. =, O!a:~(O!2—= 62), ie. 
Olz.=,. O02. )5. Ole = Oz. 
Then, assuming the convention of Whitehead and Russell we 
have proved that all equivalent matrices must be identical; which 


is a paralogism. So we cannot assume Whitehead and Russell’s 
convention. As and I see no means of making any other useful | 


convention, I have tried to note explicitly the scope of „(w2)“, 
i e I have assumed the following definition: 


EOE .fE(we)}. = (AD): Ole. =, wr: f{Olz). ^ Df 


. With such a definition of a function of class we avoid all 
ambiguity, but it soon appears that we get no simplification of 
the caleulus of functions. This becomes clear if we remark that, 


e.g [2 (wz)] f (2 (v2) and [2(we)|. ~ f{z(we)} are two different 
_funetions. It is to be noted that, if we do not assume that any two 
equivalent matrices must be identical, we have the proposition: 


[2(w2)] - Ea]: ewe) 4 za). 
where the symbol + is given by the definition (13:02) 
zipyl—.ve(a-y). Din 


The most important consequence of our noting the scope of 
the class-symbols is as follows: 
We ean prove: 


[2(s2)] f [2(02)] .2(y2)— 2(D2) Dem We. =. Oz (420.15), 
but we cannot prove: 


Os. =. wz. ):g(lz(wz)). fewe) -= .g(|2(02)] . f ![2(02)]). 
Therefore, given any function of the form: 


gila|fia}. 
we cannot take for @ any class 8 such, that: 


\ TEQ. =,. TEB. 
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Of course, in practice this substitution is always possible, as 
^ we have to use only extensional functions, but we must prove, for 
any given instance that our function is extensional. Now, for the use 
of extensional functions the use of the Leibnizian idea of identity 
is, as a matter of fact, superfluous. Hence, our definition of a fune- 
tion of a class seems to be useless. - 

2, I pass to the following diffieulty of the Whitehead-Russel- 
lian theory of classes, which seems to be more essential. Let us 
prove *20'7 for classes of classes. Thus we must first write «12:1 
in the following manner: 


(47) S OBA) e p: gP) 

Le us now write explicitly «20:7. We have: - 
(8L f): (Hu): vla. ,. Ola:/ (pla): = p: (Ay): pla. =, Ola:g(pla). 
It is ivan that to prove such a proposition, we should have: 


(Af): (la) .— s. g( Pla}. 
Now, remark that this proposition has the following meaning: 


FOOD): Ola. m. zr: (8!2)y: —,:g(( 6): 017... MEZ MIDA 2)}. 


Thus, we see that the axiom of reducibility must be assumed 
for variables of the type: 


(86) : Ola. =. y!æ : D1(012). 


Note that the same difficulty subsists, if we note explicitly 
the scope of the class-symbols. If we will not assume the axiom 
of reducibility for such functions as: g{(W6): 017. =,. gla: 1(612)). 
such a primitive proposition being of course some-what artificial, 
we should assume this axiom for variable funetions of any type. 
Now, in Prineipia we have no other funetions but those of matrices 
or individuals. Therefore a radical modification of the system of Whi- 
tehead and Russell seems absolutely necessary. even if we agree 
with the axiom of redueibility. We then meet the following dif- 
ficulties: 

A. Suppose we agree with such symbols as: 


IUD ADI, 
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it is easy to see that our notation will imply contradictions. Let 
us take the function /(P!2, a) of the variable P! z, and let us write: 


gH f (b 2, a)}. 


Now by #915, „if for some a, there is a proposition fa, then there 
is a “function fr“, we have the following function of x: 


gl (F(! 2, 2)). 


On the other hand, given any funetion f(bizz) of b!zz, the 
expression: 


gt CF z, 2)} 


denotes a proposition. 'Thus the same expression denotes a funetion 
of + and does not denote it. 

The same contradietion cau be constructed for matrices, if we 
agree that ‘P!a, i. e. the function of one variable function «b!z of 
individuals, is a matrix (Cf. Principia, Vol I. p. 170). Now, we can 
take SUBI 2, a) fer tb! a (Cf. Principia Vol. I. p. 155). Therefore . 
f! (db! 2, a)i is a matrix. To avoid this ambiguity 7 shall write a[Pr| for 
Px and zy[P (ry) or yx| Ptr, yy] for PAT, y). 

B. If we have no other variables as matrices, we cannot use 
the axiom of reducibility as a general hypothesis. like Zermelo's 
axiom, because we cannot write with meaning: 


(P) : (H J) : bla. =. Pa. 


If we assume functions of any type as variables, then we 
must have means Of speaking of ,all functions of the same type 
as a given function «P z^. As a matter of faet, it will be seen below 
that we ean construet following expression : 


(P) s (AY) Ur. =.. Pa 


Here (‘P) ,; means: „for all functions of the same type as ‘P as 
Such propositions as those, given above, ean be used as hypo- 
theses, like Zermelo's axiom, therefore if we assume funetions of 
any type as variables, there is no serious reason to have the axiom 
of reducibility among our primitive propositions, even if we are 
willing to pass over all the other objections I have stated above. 
It is to be remarked that there are hardly any propositions 
of mathematies to be found, whieh require the Axiom of reduci- 


Rocznik Polskiego Tow. matematycznego. 2 


http://rcin.org.pl 


is 


bility as hypothesis. We shall have to do with other, less general 
hypotheses i. e. the axiom of finite numbers and the axiom of the : 
continuum, We may also note that these hypotheses are of secon- 
dary importance. 

Suppose we sacrifice the Whitehead-Russellian theory of clas- 
ses to preserve the axiom of redueibility in its primitive "form. 
Then we shall have no such propositions as /{ z(P2)} and be obli- 
ged to use the complicated method of substitution: (Ħ 4): 4! æ. = 
=, Par: fihla) At any rate the following remark seems to be 
conclusive. To have the Theory of Types, we must speak about 
Functions of the same type. Now, it is natural to have variables de- 
noting functions of the same type. The axiom of reducibility would 
therefore appear to be,a hypothesis, like the axiom of infinity. 


C. Arguments of Whitehead and Russell. General remarks. 


There are in Principia 3 arguments to prove the ueccessity 
- of the axiom of reducibility or some equivalent axiom for a system 
of Logic based on the Theory of Types. 

The 1* argument says: There is no possibility of giving an 
adequate definition of identity without the axiom of reducibility '). 

The 2" argument is based on the opinion that ,if we assume 
the existence of classes, the axiom of reducibility can be proved“ °). 

The 3? argument is as follows: 

„If Mathematics is to be possible, it is absolutely necessary 
that we should have some method of making statements, which will 
usually be equivalent to what we have in mind when we (inaccu- 
rately) speak of “all properties of z^. Hence we must find, if pos- 
sible, some method of reducing the order of propositional function 
without affecting the truth or falsehood of its values‘ *). 

The three a hog be raris above do not appear to be suf- 
ficient. 

1° Of course, a general definition of identity is hardly possible 
without the axiom of reducibility, but such a definition is irrelevant 
in practice. In a system of Logic and of Mathematics we have to 
deal'as a matter of fact with statements concerning identity either 
1) Principia Vol I. p. 60. 
2) Tod. p. 60. 

3) Ibd. p. 173. 
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of classes or of relations, and, as we shall see below there is a defi- 
nition of identity to be given, which is quite sufficient for this 
purpose. 

2° If classes are such objects as satisfy the postulates of Hun- 
tington’s Theory of classes, then their existence does not imply the 
axiom of reducibility. We shall have to deal with such objects. 

3° It is to be remarked that Mathematics, as developed in 
Principia, being in practice conformable to ordinary Mathematics, 
is as a matter of fact much more general. Now, it is natural to try 
to construct a system of Mathematics, which being more general 
than the system of Principia, would be in practice equivalent to 
ordinary Mathematics. We shall see that there is no serious difti- 
culty in the realisation of this purpose. It is true that we shall have 
no such a thing as the class of inductive numbers, but we shall 
have nevertheless to deal with no such class as the continuum, 
but we shall nevertheless have to deal with the continuum, concei- ` 
ved as an ambiguous symbol!) which will allow us to develop the 
theory of Lebesgues’ measure and other chapters of the classic theory 
of functions ?). Only there is no means of constructing the theory 
of transfinite cardinals, without any existence-axiom. With such, we ean 
of course prove all propositions of Principia without any difficulty. 

There being no serious diffieulty in our purpose, it is natural 
to try and to realise it. It is to be remarked, that the system of 
Whitehead and Russell is very useful as base of our researches. 
No primitive propositions are to be adopted, whieh are not to 
be found in Prineipia. We have to take directly from Prineipia all 
that remains true, if the axiom of reducibility is false and if funetions 
of a given type are used as variables instead of matrices. The other pro- 
positions are of 3 kinds. The 1*' class contains propositions which can- 
not be proved at all. The 2? class consists of propositions which can be 
proved by some new method, or have at least an equivalent confor- 
mable to the general ideas of our system, and which can be proved. 
The 3" class contains propositions which can be proved only for 
some classes or relations, e. g. for one-one relations. 


1) Cf. Hermann Weyl: Über die neue Grundlagenkrise der Mathematik, 
Mathematisehe Zeitschrift, 


*) Miara Lebesgue'a, Archiwam Lwowskiego Towarzystwa Naukowego, 
Lwów 1922. 
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It is easy to see that my system must be mueh more com- 
plicated than that of Whitehead and Russell It might be thought 
that any further complication must be useless to clear up the ideas 
on whieh Mathematies is to be based. But it may be erroneous to 
think that clear ideas are never complicated: while, we must agree 
that many simple ideas are, as a matter of fact, very obscure. 

The system of Whitehead and Russell being the most per- 
feet and most ingeniously construeted system of Logie I know, 
I hardly conceive that any other method in working on these matters 
ean be used. The knowledge of Principia is therefore quite suffi- 
cient to understand what is said in this paper. All the propositions 
used as eorollaries being stated, there is. as a matter of fact no 
essential diffieulty in understanding my proofs without the knowledge 
of Principia. 

To sum up my system is based on a most consistent appli- 
cation of the Russellian theory of types. Mathematical ideas are 
developed step by step, with the help of special hypotheses, if ne- 
cessary, which affords a base for constructing the hierarchy of dif- 
ferent stages of Mathematies. This method seems to prove that there 
is no one unique system, but on the contrary many exclusive sy- 
stems of Mathematies. 

The name ,construetive types^ is based on the theoretical 
possibHity of eonstruetion of all funetions belonging to a given type 
of my system. 


JI. Directions concerning the meaning and the use 
of symbols. 


It is to be remarked that we can hardlu imagine a system 
of symbolie Logie without some directions concerning the meaning 
of symbols. Take e. g. the proposition /(op). We having an ope- 
ration consisting in taking q for pin vp, we might think that gq was 
oue of the possible values of /{op}. Now, it is easy to see that 
such an interpretation of our symbols implies a contradiction. Let 
us write: 


ep — 14 


(where the Leibnizian idea of identity is assumed). 
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Then, by our hypothesis we must have: 


9q- fq. 


Hence we get: op — p. ).9q = fq. 
Now, put r) r for or and r) p for fr. We get: 


p)p-pop-2:9.24:25.9 ) p. 


Here the hypothesis being true, we must have 


q-)q.98. 0 2p, 
which is evidently false. 

Now, we must conclude that there is no such logical operation 
flop) as consists in getting oq out of op. To avoid such false 
interpretations of symbols as we have seen above, we need some 
direetions for their meaning. 

When we assume the Theory of Types, our contradiction disap- 
pears at onge. This is clear when we note that if /(op) is a fune- 
tion of op, we can take for pp any proposition of the same type 
as op, e. g. q. Now, f(q) ean have no meaning, as there is no 
variable argument in g. Therefore f{ọp} cannot be a function of gp. 

The Theory of Types of Whitehead’ and Russell contains some 
philosophieal theories which seem to be useless. Now, it is impor- 
tant to have some direetions for working with symbols, Therefore, 
in this part I cannot follow the method of Principia. 

The theory of expressions to be given below is as a matter 
of fact that conforms to the theory of Principia. I assume letters 
denoting individuals, but I do not assume any analysis of the idea 
of an individual, these objects never being used for any aetual 
substitution and their only use consisting in their being of the same 
type. An analogous remark may be made about predicative functions !). 

The essential difference of the actual theory from that of Prin- 
cipia consists in the assumption of variable functions of assigned 
types. Many directions, which seem to be tacitly assumed in Prin- 
cipia are here explicitly given. 

To avoid ambiguity in the notation of the funetions, I use 
symbols analogous to those which Whitehead and Russell use for 
classes and relations. 


1) For this remark as for many other valuable pieces of advice I am most 
indebted to Prof. Wilkosz. 


http://rcin.org.pl 


Following the theory of Prof. Sleszyiiski and Prof. Wilkosz !). 
I have strictly separated verbal directions from primitive propo- 
sitions, and I do not assume any verbal proofs. Moreover I have 
not assumed any verbal primitive ideas. In what follows, such words 
as e. g. expressions, propositions, funetions, types ete. have no intrin- 
sic meaning, their use being purely practical and defined step by 
step by our directions. Note that our directions are a simple abbre- 
viation, that we use instead of a full list of expressions belonging 
to our system. Without such a list, or a machine furnishing as 
many useful expressions as we like, there is no perfeet system of 
Logie to be thought of. This part of the system of Logie and Mathe- 
matics may be called the real , Metamathematie*. In comparison with 
the theory of Prof. Hilbert?) our idea of ,Metamathematie^ seems 
to be more precise. It'is obvious that there can be no such things 
as verbal proofs in a system of Logic and Mathematics. Verbal proofs 
seem to be the common imperfection of Principia *) and of the the- 
- ory of Hilbert. 


A. Directions concerning the meaning of symbols, 
0:00 Letters 


001 Expressions p, g, r, s are elementary letters. 

0:011 Elementary letters denote elementary propositions. 

0:02 Expressions w, y, z are individual letters. 

0:021 Individual letters denote individuals. 

0:03 Expressions 0, o, 4, y are primitive letters. 

004 Expressions f, g, h. j are fundamental letters. 

005 Il > is an elementary, (individual, primitive, or fundamental) 
letter, as the case may be, i’ is an elementary (or individual, 
or primitive, or fundamental) letter. 

0-051 If is a letter, »' is an essentially different letter, (like + and i). 

0-06 If X is aí individual (or primitive, or fundamental) letter, X is 
an individual (or primitive, or fundamental) noted variable. 


') For the notice of this theory and for the suggestion of the name ,direc- 
tion* I am indebted to Mr. Nikodym. 

2). Lie, 

3) Note especially the proposition # 10:221. It is to be remarked that we 
have no real proof of this proposition in Principia, Nevertheless, this proposition 
seems to be assumed as equivalent to other propositions asserted in Principia. 
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0-061 If 2 is an individual (or primitive, or fundamental) letter, X is 
an individual (or primitive, or fundamental) apparent va- 
riable. 

0:062 An expression containing only one individual (or primitive, 
or fundamental) letter 2 and no other letters and symbols, 
is an individual (or primitive, or fundamental) real variable. 

0-07 Expressions x, 8, y, 9 are functional elass-letters. 

0-071 Expressions L, M, N, T are functional relation-letters. 

0:072 Functional class-letters are functional expressions with 
I variable. 

0:073 Funetional relation-letters are funetional expressions 
with II variables. 

0:08  Espressions 5, 7, x, w are fundamental classletters. 

0081 Expressions P, Q, R, 5 are fundamental relation-letters. 

0:082 Expressions w, v, w,t are determined letters. 

0:083 Fundamental and functionel elass-letters, fundamental relation- 
letters and determined letters are fundamental letters. 

009 Expressions a, b, c, d are pseudo-letters. 

0-091 All pseudo-letters occurring in a given expression stand for 
functional class-letters or relation-letters. 

0:092 If à is a fundamental elass-(or relation-) letter, (or a functio- 
nal class- or relation-letter, or a determined, or a pseudo- 
letter), then V is a fundamental elass-(or relation-) letter, 
(or a functional elass-or relation-letter, or a determined, or.a 

. pseudo-letter). 


.010 Expressions. 


O11 If #, # are expressions denoting logical propositions, then 
.E|F. denotes logical proposition !). 

Remark: The dots are an essential part of the expression . E| F. 
Note that there is no need of a further theory of dots. For 
this theory of dots I am indebted to Prof. Leśniewski. The 
idea of p|g was introduced by Mr. Sheffer ?). If we use the 


1) Numbers 0 1:11 correspond to æ 17:71 of Principia. Logical propositions 
make up the lowest type of propositions. In our system there are no other pro- 
positions. Nevertheless, if I am speaking about logical propositions, 1 am working 
with propositions which are not logical. 

2) Transations of American Mathematical, society 1915. 
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0:12 


0:13 


0:131 


definitions given by this author (to be given PASA we shall. 
have: ..p|q.=~.p\/q.. 

Any expression denoting logical proposition is a proposi- 
tional éxpression. 

Propositional (or funetional) expressions are significant, 
they have a meaning in isolation. 

If 4 is any primitive or fundamental variable or any fune- 
tional expression and & 9, C, 9 any individual or fundamental 
variables or any functional expressions, then the expressions 
ALE}, ALE, n} ALE, 9, C), ALE, m 6, 9) are functional pat- 

terns with I, with IT, with III, or with IV argu- 

ments. Here a is a atna sign, E, 7, 6,9 are argu- 

ments belonging to 4. 

In functional patterns 145), w{é’} or ALE, y), u (E, s), or 
4E n9), WEE, m9), or ALE, 9 Oh, n, 9, U) the 
arguments ò, ò where ò is £, or y, or C, or 9, are corres- 
ponding arguments. 


01311 Any functional pattern, whose functional sign is a primitive 


or fundamental real variable and whose arguments are indi- 
vidual real variables, is à propositional expression 


01132 If in a significant expression Æ, the fundamental variable € 


0:14 


03141 


and a funetional expression M having no letters in common 
with € are corresponding arguments belonging to the same 
functional sign: then € is a determined variable, or a 
variable determined by M. 

If E(2) or E(A, s) or HOA, u, v) or IQ, u,v, 0) are any 
propositional expressions containing the individual, primitive, 
or determined real veriables: 2, or X, p, or A, 4, V, or À, ut, v, Q: 
thent hee xpressions: À[E(A)], or Au[G(^, a)l, or hudi HO, n, v)], 
or Auve|I(A, u, v, @)| are functional expressions with I, or 
with IL or with III, or with IV variables. Here we have tur- 
ned real variables into noted variables. 

If E), GO, u), A(x, u, v), IO, m, », 0) are any expressions 
containing the noted variables À, or X, @, or X p, » or 


A uv, Q; and if: MEG), Xn [G(À, p), Au» [ HO, iu, ») 
^ uv e [L(, u, v, Q)| are functional expressions, then the expres- 
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0:151 


0:152 


0:16 


0:161 
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sions: EQ) G(X v) HO; u,v), IO, wv) are propositional 
expressions !). 
If H()) is any propositional expression containing the indi- 
vidual (or primitive, or determined) real variable A. then 
(X) E(X) is a propositional expression. Here\we have turned 
a real variable into an apparent variable. 
If the expressions: 

O) (v) BA, u) (9 (0) EQ p) 
are propositional expressions, they denote the same logical 
propositions, i. e they have the same meaning ?). 
Any functional expression containing no fundamental letters 
and no apparent variables is a primitive functional 
expression. 
Suppose that ^. v. v, 9 are any individual, (or primitive, or 
determined real variables) and (3). or G(, u), or H(A, y. v) 
or I(X v.v.) are any propositional expressions containing 
the variables 7, or X. v. or X, y, Ya or A; u, v». Suppose 
that 4, 2’, or u, uv’, or v, v, or o, 0’ are at the same time 
two different individual (or primitive, or fundamental) real 
variables, or that X, (v, v, or g) is a determined real variable 
and A (w, v, or 9) is any functional expression having 
no letters in common with à, (v. v, or g) Then. if FO), 
or GQ’, v^, or HN yu’, v), or 10, y'. v.) denotes a lo- 
gical proposition, [E(D] or Xv»[G(. v)] Q^ w^), or 
hye [HÓ. yA v)] Q^. ow. v) or hyve UA, Us y, NO, wv. 
denotes the same logical proposition $). Here 3. X and p. w, 


D 
, 


and v, v' and cz, o’ are connexed one with another. 

Note that here the alphabetieal order and the order of varia- 
bles in expressions F(4. Gi. v). HQ. v.v» IQ. u, v, p) are 
irrelevant. 

If à is a determined variable, and if ž is an argument conne- 
xed with 4, then ^ is a determined variable. 


a) Directions 013131 correspond to X915 of Principia, 
3) This direction correspond to # 11°07 of Principia. 
3) Without a direction of this kind we could not write e. g. 


aec|etz)] =o {2} 


The need of a particular direction concerning this matter was first pointed out to 
me by Prof. Leśniewski. 
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0:17 Fundamental class-letters are undetermined functional signs 
of funetional patterns with I argument. 

0171 Functional class-letters are undetermined functional signs of 
funetional patterns with I argument being an individual va- 
riable. 

0:172 Fundamental relation-letters are undetermined functional signs 
of functional patterns with II arguments. 
0:173 Functional relation-letters are undetermined functional signs 
of funetional patterns with II arguments being individual 

variables. 

0:18 The functional class-letter ? stands for £[ (59. where 5 is 
any Individual letter. 

0:181 The functional relation-letter 4 stands for zv. [AX (t. "nn where £. y. 
are individual letters. 

0:19 Determined letters are fundamental letters determined by a 
funetional elass-letter or a functional relation-letter. 


020 Types — $ 


02 All primitive functional expressions with I (or II, or LI, or IV) 
individual variables denote predicative functions of 
the same type. 

0:223 If in a given functional expression we change the order of 
noted variables preceding th angular brackets, we get a func- 
tional expression denoting a funetion of the same type. 
E. g. expressions: xo[o{x}], ov|o(x)] denote functions of 
the same type. 

024 If E, G are any expressions such that ./|(. contains the 
noted variable ^ and if X[. E| G.] is a functional expression, 
then 2|. G| £.] denotes a function of the same type. 

0:241 If E, G are any expressions such that .£]G. contains the 
noted variable 3, and if 3[. £| G.] is a functional expression, 
then af. .E|G. la. |] denotes a function of the same 
type. 

0.2411 If E, G are any expressions such that X[ £|p.], Ai; G | p.| de- 
note funetions of the same type, the.expressions AE], X[G] 
denote funetions of the same type. 

0:252 If E, Œ are any expressions and % any real variable, then 
if X[E], X[G] denote fuheHions of the same type, and if t E|G.] 


- 
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is a functional expression, it denotes a function of the 
same type. \ 

If X|E]. iG] denote functions of the same type, then if 
^[..E| H.]. 3[. G| H.] are functional expressions, they denote 
funetions of the same type. 

If EQ, v), G(v.2) are expressions containing noted variables 
Ay, or wg. and if . EQ, v) | G(v, 2). is a propositional expres- 
sion, the expressions: 10.20, v], velG(v. 2)] denoting func- 
tions of the same type, then the expressions: A[(v) EG, n 
v[(2) G(v. 2)] denote functions of the same type. 

If E(X) G(») are expressions denoting functions of the 
same type, and containing the real variables >, or p, the 
expression v(E(w), G(y)), where v is a primitive or funda- 
mental letter absent in E(v) and G(p), being a propositional 
expression. the expressions: v. E(u), v. G(x) denote functions 

of the same type. 

Given the individual, or fundamental letter, or the funetional 
expression / and the expressions EQ), G(a) containing the 
noted variable i, then if į EÔ), FGO) ) denote functions of 
the same type, aud if E(F) G(F) are functional expres- 
sions, these expressions denote functions of the same 
ty pe. 

If Ele, à) is any expression containing the variables ¢ 7 and i 
and H is any propositional expression, then if X[(e). H| Eig). ] 
XE H|( E )).] are functional expressions, they denote fu n c- 
tions of the same type’). 

If EG) is any expression containing the fundamental real 
variable X, then the expressions AEON. XE X(5) | ES). ], res- 
pectively AHO), À[.3(&, n}| E).] denote functions of the 
same type, if they are funetional expressions. 

If E, F, G are any expressions such that the expres- 
sion: .E|. F|G.. contains the gm variable 3, and if the 
expressions: |. El. MET ..E|F.[G.] are funetional 
expressions, they denote WA of the same type. 


Remark: Statements 0:2—0:28 concern the idea of „being of the 


same type*. In Principia, we have a definition of this idea 
(+ 9131). Nevertheless, it is 1° a verbal definition, 2° it seems 


1) This direction corresponds to the definitions * 9°03°04 of Principia. 
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0:29 


0:3 


0:31 


0:32 
0:321 
0:33 


0:34 
1:01 


to imply vicious circle. because to define the idea of being 
of the same type. we must use the very same idea. Now, 
verbal directions are essentially different from the proper 
propositions of the system. Therefore. there is no adventage 
in putting them in the form of a definition.. 

If there is a significant expression, which contains functional 
expressions F, G as corresponding arguments of the same 
functional sign, then Æ, F denote functions of the 
same type’). 


0:30 Definitions 


Given any expression Æ, we can use instead of Æ any other 
expression £}, if it has 1° no meaning in isolation, 2° if it 
contains no significant letters or expressions unless real appa- 
rent or noted variables, elementary letters or funtional expres- 
sions present in A, 3° if it has no such components X, Y 
that Q is X Y and X or Y is a funetional (or propositional) 
expression, Æ being a functional (or propositional) expression. 
Then we write: 
Q = EF. 


a 


This expression is a definition. Here Æ is the defining 
expression, Q the defined symbol. 

In a defined symbol © we can turn real variables into noted 
or apparent variables and we can take a functional expression 
for a determined real variable, but no other modifications 
of the defined symbols ean be allowed. *) 

If Q — E and F(E) is a propositional (or functional) expres- 


sion, then. F(Q) has the same meaning as F(E). 

If Q= £E, and if F(E'), F(Q) are propositional expressions, 
E' having the same meaning as Æ, the expressions F(E”, 
F(Q) have the same meaning. 

~P a PIP. 

PV a= Ppt telg’) 

potes V q- 


1) This direction corresponds partly to * 9:14 of Principia 
2) Without such a direction we could never be sure to avoid ambiguities 


as noted in Chap. I. 3) ef. T; ei 
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0:40 Substitution. 


04 In any significant expression Æ take for any individual (pri- 
mitive or fundamental) letter used as an apparent (or noted) 
variable, any other individual (primitive or fundamental) letter 
absent in Æ. We get au expression Æ’ having the same mea- 
ning as Æ. 

041 In any propositional (or functional) expression Æ, take for 
any funetional expression (1) or any individual (2), (or pri- 
mitive (3), or undetermined fundamental (4)) real variable, | 
in some of its occurrences, any fundamental letter absent - 
from EK, which appears after the substitution to 
be a determined variable (1), or any individual (2), 
(or primitive (3), or. fundamental (4)) real variable, being 
absent from E. We get a propositional (or functional) expres- 
sion A. 


Compatible expressions. 


0:42 If two significant expressions are present in a given signi- 
fieant expression, they. are compatible expressions. 

0:4201 Any significant expressions are compatible in respeet 
ofa common elementary letter. 

0:491 Two signifie:nt expressions are compatible in respect 
of a common individual letter, if this letter is in both 
expressions used as a real, (respectively noted, or apparent) 
variable. 

0:422 Two significant expressions are compatible in respect 
of a common primitive or fundamental letter, if 
this letter is in both expressions used as real, (respectively 
noted, or apparent) variable, and if it occurs in both expres- 
sions as a part of a common functional expression. !). 

0:423 Two significant expressions are compatible in respect 
of a common fundamental letter, if it oceurs in beth 
expressions as a real, (noted, or apparent) variable, or if 
it is determined in both expressions by the same expression. 

0:424 Two significant expressions are compatible, if they are 
compatible in respect of all common letters. 


1) Directions 0:42 —0:422 are conform to the practice of Principia, 
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0:44 


Application to the construction of significant expressions. 


If 7, 4, Č, © are ‘any compatible functional expressions or indi- 
vidual letters, and à is any primitive, or fundamental letter 
absent from &, 4, 7. 8, then: X(5), 242, 3), ME, y, 2) and 2{6, 5. 5,8) 
are propositional expressions. 
E. g. the following expressions are propositional expressions, 
PAT}, PAX Y), PAR V 2), PAM Ys 2,03 
fix fio, y)- fto. y. 2}, Fm, y, 2; ay 
e(v[h()]). of, 2h 31). Aeleta}]}. 
Subordinate expressions. 
In any expression Æ, take for any elementary letters, any 
propositional expressions eompatible one with another and 
with E. We get a subordinate expression Æ” 1). 

E. g. the following expressions are propositional expressions: 


~.~p{alh{x}]} V ~ o(x[h(2)])- 


rhone cM V REM o o e ABA 
mere {a} V ~la) ~ ~ete) V ~ 9 D (1. 
(0 ~~g{a} V —(9)—. 919) V —»(x|h(z)]). [041] 


0:441 Given any propositional (or functional) expression Æ contai- 


0:45 


ning an individual (or primitive) real variable £, or a fun- 
damental real variable 4, determined by a functional expres- 
sion H, take for 4 any individual (or primitive) letter absent 
in E, or used in E as a real variable, and for y, any funda- 
mental real variable absent in Æ, or determined by H, or any 
functional expression compatible with Æ and denoting a func- 
tion of the same type as the function denoted by H, We get 
a subordinate propositional (or functional) expression Æ’, 
compatible with Æ. 3) 
E. g. if E is (9)~.~o{g}\/ v {x[A{z}]}., then E' can be: 
(~~ e (o [ G9) V e Geh Q9 

Derived expressions. 
In any propositional expression Æ, take for some elementary 
letters any propositional expressions compatible one with 
another and with E. We get a derived expression E. 


1) This direction corresponds to * 9:61:62:63 # 10:13 of Principia, 
?) Directions 0-29:341 correspond to # 9:14 of Principia. 
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In any propositional expression Æ, containing no implicit in- 
dividual letters, i. e. no symbol £2 defined by an expression 
F containing individual letters absent in 0, take for all in- 
dividual letters any functional expressions denoting functions 
of the same type and compatible one with another and with Æ. 
Then we get an expression Æ. If Æ is a propositional 
expression, it is a derived expression in respeet of E. 

Given any propositional expression Æ, containing fundamental 
real variables, which never occur as arguments of a 
functional sign (undetermined variables) take for these 
letters any functional expressions, compatible one with another 
and with A, whose variables appear after the substitution 
to be determined by functional expressions denoting functions 
of the same type as those denoted by the connexed arguments, 
or to be individual, or primitive variables at the same time 
as the eonnexed arguments, then we get a derived proposi- 
tional expression À' !). 


The Logical Calculus. 
B. Directions concerning the use of symbols. 


Any Logical Calculus must follow fundamental directions of 
the use of symbols, i. e. the Modus Ponens, the Law 
of Generalisation and the Law of Substitution. 
As an abbreviation, useful for avoiding the repetition of pri- 
mitive propositions and proofs for funetions of the same type 
as a given function, J also assume the Law of the Auto- 
matieal construction of Assertions. To understand 
the use of these direetions the following. remarks seem to 
be necessary. Directions concerning the meaning of symbols 
enable us to have as many significant expressions as we choose. 
Suppose we have 4 list of expressions denoting logical 
propositions. It is interesting to have a method of discer- 
ning the expressions denoting true logical pro positions 
from other expressions present in our list. Now, we assume 
some primitive propositions, which are eommon rules 
of the Logical Calculus. The expressions denoting these pro- 
positions are expressions denoting true propositions, Other 


1) The use of the derived expressions is conform to the practice of Principia, 
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expressions denoting true propositions are to be got by 
the following directions. 
05 Any expression asserted in the system will be preceded by 


the sign . 
Modus Ponens. 


0:51 If we have the assertions: þ= E and j=. ED F., where E. F 
are any propositional expressions, we ean assume the asser- 
tion þe F. 

Remark: Note that iu Principia, some difficulties arise by the 
use of the Modus Ponens. E. g. we can get the following 
assertions: 


(1). ost£vcém (2 þor.’ oU — a> 2.. 
Now, by the Modus Ponens we should have: ; 
(3) E.Nc6oU-— o2. 


Here w is undetermined as to type; therefore we cau take 
for we. g. | x and we get the doubtful assertion: Je. Ny c^ 2 > 2 1). 
In our system there is no means of proving that M col J— o7 2 
is a propositional expression [0:41:43], as we have no other 
undetermined variables as functional signs of certain functio- 
nal patterns. 


The Law of Generalisation. 


0:52 If an expression Æ, containing an individual, primitive, or 
determined real variable, is asserted, then the expression 4” 
we get from Æ by turning this variable into an apparent va- 
riable can be asserted 3). 


The Law of Substitution. 


053 If an expression E is asserted, then its suloidinate expressions 
ean be asserted. 


1) Cf. Principia Vol II p. 35., 
2) Cf. Principia Vol II. p. 35. 
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The Law of Automatical Construction of assertions. 


0:54 If an expression Æ is asserted, then its derived expression Æ’ 


1:5 


1:6 


. 


can be asserted. 
Remarks: 1. Note that this direction is constantly used 
by Whitehead and Russell. Using it, we tacitly assume that 
the given proposition is got from primitive propositions con- 
cerning functions of the same type as those oceurring in our 
proposition, by the directions 0:51:52-53. 

2. These directions seem to be quite sufficient to get all true 
propositions denoted by expressions present in our list. Now 
we may hope to have complete demonstrations of our propo- 
sitions !). It is obvious that we have no need of a definition 
of demonstration. I think such a definition cannot be useful 
in any science. At any rate I cannot agree with a theory of 
demonstration based on the idea of finite numbers. 


C. Primitive Propositions. 


(The following primitive propositions are taken from Principia 
with their numbers and names). 

The Prineiple of Tautology [Taut.| 

F.-p Vp. 2». 

The Principle of Addition [Add.] 

Fg) pV aq: 

The Principle of Permutation |Perm.] 

FeV ¢-D-9VP- 

The Principle of Association |Assoc.| 

FE. pV.gVr.-D-¢V PV a: 

The Principle of Summation [Sum] 

Big OF. GC) ae hee =) me S 

The following primitive propositions are to be assumed in 
Principia, if we choose the „alternative method“. ?) 


1) On this subject cf. the important paper of Prof. Zaremba: Essai sur la 


théorie de la démonstration dans les sciences mathématiques. L’enseignement 
mathém, Nr. 1. 1916. 


2) Cf, Principia, Vol I. p. 144. 


Roeznik Polskiego Tow. matematycznego’ 8 
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The Principle of Deduction [Ded] 
101 Ku ty). 

The Principle of Disjunction [Disj.] 
1042 H5 -p VIED -p V ONE.. 


IH. Logical Caleulus. Functions of the same Type. 
A. Logical Calculus. 


With our directions and primitive propositions we get the 
Logical Calculus of elementary propositions by applying the 
method of Principia (numbers + 1— +5). There is no reason 
to repeat this here. I shall simply quote the definitions and 
propositions to be used below as lemmas.. 


Book: ES. 


di 
202 Je.g_).p_)q: 
208 þ.pDp. 
221 H.~pD-pDg: 
3:01 quoc PT ; 
3°26 |-:p.9..) p. , 
933 L:p 5949-4 2r: 2. p Ov: 
935 |:»:p 24:234. 
401 .pz A DILE 


42 |-.p=p. 

5:21 þ:p=q1.= qp: 

422 Je. p=9q:-q=r:_) per 
43. bE:p.3.—.4.p: 

432 |:p.q:r..p:9-? 

436 þ:p=q.D:p.r.=.q.1 


488 |--p 5)q4-—p 24: D4. 

485 |-:pz54. ):r 2 p.—-.r Dg 
532 pp ).qzerimp.q.2.p.r- 
534 |.—p ):p.q.2-. p.r: 1) 


1) This proposition seems to be absent in Principia. 
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Dem. |-.221 [5> = 
F.~p_.-p)-q=r.. 
[8°33.5°32] Je. Prop. 
Analogous remarks as those given above apply to the theory 
of apparent variables (numbers « 10 and « 11 of Principia). 
Nevertheless this theory cannot be taken textually from Prin- 
eipia, the following modifications being necessary: 


10 We omit all verbal propositions, using our directions ex- 
clusively. 

20 We use the expressions given above instead of those of 
Principia. 

3° We use other definitions. 

4° Numbers +9 and + 12 of Principia are to be omitted. 


Definitions. 
10:01 (a) = ~ (2) ~ 
10:011 (Au) = ~(u) ~ 
The Whitehead-Ruseellian definition: (Ax) f (xj = ~ (x) ~ f (a) 


is useless, because e. g. the expression (W2)/{z,y} has no 
meaning at all. We could as a matter of fact use the expres- 
sion: (Ax) z{/{2,y}] {x}, but here 2[/(2,y)] (x) would not be 
treated as a funetional pattern, no other operations than sim- 
ple substitution being allowed in defined symbols. For the same 
reason we cannot use the abbreviations + 10:02-03 of Principia. 


1101 (2,y) = = (æ) y) 

11:02 Giz = HG) (2) 
11:021 (x, Y, 2, x’) = (a) (y y) (2) (c 
11:03 (Az, y— (83) (Ty) 
11-04 (Ax, y, 5-25 y) (We) 


Analogous “shbeéelations are to be assumed for POR Ore 
letters. The following propositions are to be used below: 


10:24 J. yy D (Hz) f (a). 


3” 
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10271 


KA 
10:281 LUE 


12:01 
12:02 
12:021 


B. Functions of the same type. 


For expressions containing determined variables, let us use 
following definitions. 


C(ny) = (9:960) P-D- PDU: 
fu ar Cty}. 
f, (u, 2Y = f{u, z}. £(u,a) . 


12-022 f, {z, u} = EA u)- T{u, a). 


12:08 
12:051 
12-031 


f. (wu 2} —if(wz).€(wa):€(es x). 
4 
fs. 2 u) — flou). C(uj;a) :€(z,o). 
di 
Dj (ew) wm insu). £a rV: Cuna). 


12:032. f, , (z', y) =: fix y). C{a', x}: 6^, y}. 


121 


Note that here any other operations than simple substi- 
tutions are impossible. Take e. g. in 12:02 the expression 
2[.o(2) V b{2}] for f. We get the expression: 2[.o{2}\/ L{z}.],{y}, 
which is no functional pattern, the letter x being present. 
Therefore for the further use of our symbol we must use the 
definition 12:02. 

I pass now to the proof of the proposition: je C(x, y). This 
proposition enable us to eonstruet a formal method to get as 
many expressions as we choose denoting funetions of the 
same type. Some applications of this method are given below 1). 


F ci y 


Dem. [- 208) Fe. o{y} D p{y)- (1) 
[202] De: oy} D otv) 3: 
Pi D pir) O- 9) 2 vty}: (3) 


(1). (2).051 D=: pfe} D e(z). D pty) D et: 
|052] Df». Prop. 


1) The method of writing the demonstrations is textually taken from Principia. 
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The following propositions are immediate conseguences of 12-1. 
1211 JR. C{x, y} = C{y, x}. [51.121.051] 
12:12 |=: C{a, y}. C{x, 2). D C{y, z}. [12:1.2:02. 051] 
The following propositions appear to be true, if bie ak: 
by 12:1 and 2:02. 
1222 |- Clelgtx}], v 97) 
Constr ?). |- 12:1.0:451:252:33:421:422-424:553 9 
l c( [29 (91 {}], v 209 (9)] {27} 
[0:16] D [- Prop. 
In an analogous manner we get: 
1223 J= Claylg{a, yy, yaloka, yyy 
12:2301 fm C{xulg.{x, uy], wx[g, to, u}]}. 
1224 |- {x| pl gtx}. 2-963] p-D- 
12241 le Cr. 96 |p-]. elge p |} [0.241:243:98] 
12242 Jo. C{/, [gta] D Chala lay), 2l. 96] f(z}. D- 
122421 fe. C7, xy [gte y] D Clay lala, n votos WIT yy- 
Constr. |= 12:1:242 > 
Tilgi, y}, mg, vy] D Chal gle, vi) motns ge; WI 
[0263] D f=. Clay [g (2, y), eylgte, n] D 
Cteylgtr, yyl, Dyl os yy lgie. y] 
[0164] D Jo. £(22'[g (2. 2] lg a, yy) D 
Clary (gtx, yy, vu gto. DI [g{3, 2 (2. DEI 
[0:41] D Je Prop. 
122422 Ja. (f, vulgata, v)]) 2 
ru goa, uy). xul. gua (n. u} V f(a, u}. ya 
12:25 fe. €(,e2lgtas 2] D Cll Pex. vid na ta, gi 
12:2501 Je. CLF, xv[g.tz. vy) B 
Le f. Gy) zl (0g. Gs WI 
122502 |=. c( f. ev(g. (x. v}|} D 
C (nC) f, Ir. ud, ul(a)g.{x, Y Y. 


1) Here ,Constr.* is an abbreviation of „Construction“, I use this symbol 
instead of „Dem“ (demonstration) in proofs concerning the meaning and not the 
truth of propositions. 
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12261 Jn. C( cyl g{z, 0) D 
C(z| Ke, 2b *[gtz. 2 
12:2611 [-. £(f. cu [g, Gr. 3] D 
Chel ffx, 61. | gate, t}]}. 
12:2612 |- .£(f. zu[g,(x, u} D 
C{ul F.2, uj) ugatz, uj] » 
1227 bC{y[(@). p Sy} Epp) 
122701 RCV) PIA Gn 9 v E 03007. 05 9) 
122702 = C(u[(z). p |f., e ul pi), n) 
12211 Je €(u[ £, t], u [wey | £a {u} - ]y 
122111 Je Tu L/. 9]. v [. (xl | fy Q0) -]) 
122112 fo C(x|/, (2, uj) v [. (2, y} | fa s y) 
122713 Ja Cfax | frfa, uy), [u (s, vM uyl} 
1228 Je c(z |. {plg elspa 
12:2801 J- € (x |. £ (5 |. g io |g : c [1 60 | p t0) -| g 
12-2802 J= € G |. {7}. g optan: 3 z|: f G3 |g {x}. | atx.) 
~ 122808 [- € tz [p| g kav) |^ 2: [:p]g {x}. riz}. 
. 12-2804 Hetzij pl glk] o] sha Jh {x} .)} 
I pass to the following applications of propositions: 
12:22—12:2804. 
123. fm €G(./ Gv gto .], x[ f(x] gtx.) 
Constr. Je 12:242. 0°34 D Je Prop. 
123311 fe CG(: f Vgi hia -], z( fe V.g Gn Vhia} :]} 
Constr. [-.12:3.0.243. 2 
F Cie: f GV gn .|h Go) . ) al: JG gta fata) .]}. 
[12:3:2802] D € ([: G3 V ghe) V h Gr). ] e|. A Gg 1) 
l-1123.0245:24] EX 
Tial. f) |.g {x} | he :], xf. PA V. gGY V gia}: |}. (2). 
fe . (1). (2). 12.12. Je Prop. 
12:312 Je cizi. g GV f tx} .j,2[.~g kad V 7 G3. ] 
Constr. Je. C (r[.2 [9 G2] Gv f {x}. 2 [elg i V f {x} .]}} 
.Ctz[gíz) 21g €]. [043441415] 
[12:22.0:54441] D 
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fm. Chr [.2[ 9 {2} ] {x} Vf ta} .], x[. 2| - 9 GC] {2} V f) 3. 
€(2| ~g tz} },2[ 9 G3]. 
[(8:21.051] D 
I- € G(.z[g()])G V fz} .], w[.2[~ 9 23] GV fn] 
[0:16] D |- . Prop. 
12:313 fm CG[.g 2) V / G3 .], z[:g {x} V gfx}. V Fa 
Constr. as 12:3. 
1232 fm CG[.g(G .f G3.], z[.g {a} V.g Gn. f: 
Constr. |= 12:22.3:01 D 
fm Cig kad. fx} J, el~ gie V ~ FG .]) 
[12:313.0:54.12:12] D 
I-cG[.gG. f z[ 9G V ~g G3. V — f G0]; 
[12:311.0:54.12:12] > 
I CG[.g GF. e|. gtG 2 V. ~g V fy]. (0 
[12-312.0:54.12:12.3:01] D 
fm c.g) f Go. z[ gn VV .g {x}. fx}: |} 
[12:312.0:54.12:12] D |- Prop. 
12:33 jm C{a|. utc} if, {u, D} - fa C, 2) +); vf Co, 23] 
Constr. |- .12:241.0:411.12:22 ) 
f= €. f, n 2) fun m ef, {u, 2]? 
[041.121] > IP € G[. f, Gu B}. Ja Q, LY l, z[ fale 2]) (1) 
|-.122712 5 
fm CGu[. uta) WAVU WAA WATA WALIA 
[19-2611] D ; ; 
fH Chal. wG) : fion 2). f qu, 2) :] WA CE fu m] 
[(1). 12:12] D Je. Prop. 
This proposition is used in 120-152 (Part II) and in other 
propositions. 
1234 Ju € G2[./ (0.9 (a, 2}.], ezl: A (0.9 2.2/2. ] 
Constr. |= (1) ad 1232 J 
I-cG |. 2) .g Gy e [90 V.~ KU V 9G, 
[122401] > 
HELS Gg y) NA [i F9 V ~g Gyr V - ha). 
[12:3] D : à ] 
| cG fA .g (x,y). ]. 2. 0 V gin V fio. p 
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[12:3.3:01] D 

I- cie Lf 9m. r o ge VE fed) 
[101] cfe [. f(x}. gfx, 9) -b e [:f 10) -g {ey} D F(2)-1) 
(026) 

I- Cy lri- gfe y) n y [: Fa} -g (x, y}- DF 6)-1) 
[12261] 5 I- € (y [./()-9 fb y EA 915 0: 2 £0 1) 
[0.41] IP € (y [-F (9) .9 n9) y Ela) (9) D P (7-1) 
[0:26] D 

lciz v[./ (9-9 y) heyl A (0-905 y) -O--7 (0-1) 
[12:261] 5 

I- €(z[-/(2) (59) ef) g {x,y}. D-F {a} .)} 
[0:26] > |- . Prop. 


1V. Classes, Relations. Identity. Descriptions. 


A. Classes. Relations. 


There is no difference at all between a funetion with I va- 
riable and a class, or between a funetión with II variables 
and a relation!) The theory of classes and relations is 
based on the following definitions. 


2001 «o, = ulo, (u]] 

2101 A, cesi » {a, o} 

21:011 Ra = Be: 

210111 Re o = y v(R,, , (y. v] 

21012 Ri. = uy [Ba = {y} 
The iden of a class (of a relation) can be defined as follows: 

2003 Olsa = ul € (u, aj) 

21:03 Rel, = itii MJ] 

21:031 Rel, |, — u[£(u, Ru « }] 

, dy 

1) Cf. Zasady Czystej Teorji Typów, Przegląd filozoficzny 1922 
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The calculus of classes and relations is based on the follo- 
wing definitions: 


22:01 aC po) a {z} 2 8 (a. 

22011 C 4; mu). suy D To {ut}. 

22:02 .« (7B. ridi: a (zy. 6 (24) 

22021 s, = u [55 (u). 2, (u).] 

2203 aU or (2) V 81a Y.] 

22981 .¢a\ Ue = til so (0) Vat}: 

2204 —a— 2[~2{z}] 

22-041 a 

22:90 .« — 8. —.x(— 

22-061 .5, — 7. up 

2501 .MC N.= (x) (y). M (z, y} O N (2, y). 

25011 . Fay C Ga, s iu) (9). Pao {u,v} D Ve, »{u, vp. 
23012 P, C Qu =) ©). Pin Gr v) D Qe o {70}: 
33:02 . MON. ipd Mir, y}.N{x, yy.) 

23021 . P, s N Qar = uv(. Puoi {tty 9). Qu o (Uy vY] 
25:022 .P. a Ue, oy of P. a (y, 9). Qe a (v, vy] 
8308 .MU N.— y|. Mir, y} V M vy] 

23:081 . P, U Qe, = ù Of: Pe ni D} V Qu, o {ts v»). 
23032 . Pu, U Qe, wey Of. Pu, o9) V Qa. (5 9) 
23:04 — Mz yl Mi, yy] 

23041 — Po, n= uv Pre, lu, vy] 

29:042 — Pe, = —yv[- A. MODI 

23-05 MN MON 
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23:051 Pia b) — ign ap = Pa. b) Í pita VG, by 


23:052 . Ps; a) — - Ve ay —— eA qa [as Vee, a) 
Remark that Whitehead and Russell use for relations instead 
of (C. (^. U, — the symbols: (* . ©, t), —; nevertheless, as these 
symbols have no meaning in isolation, we having only such 
expressions as z C 8, or M^ N, ete. the use of different sym- 
bols in both cases is, as a matter of fact, superfluous. — 


B. Identity. 


The definition of the identity of two classes (relations) is as 
follows: 


13:01 a=b. = (x). a (ze 6 {a}, 

13011 6) = Tw = (U) -Cw (um Te ut. 

13012 .M=N. =ü) (y). Mir, yy = N fe yy 

13013 Pe» = Qu. = (u) (0; . Pu, n Tu, v) = Qu, o Tu, v). 


13:014 . Eis aj = Ve, a)* + = (y) (v). P (x, a) {y, v} = Qa: a) ty. v) D 
(502 .«:p.——.2-D. etc. 
di 
13092 .M 4E N. — —. M — N. ete. 
y 

We see that identity of classes (and of relations) is essentially 
different from the Leibnizian identity used by Whitehead and 
Russell. With our definitions we have no such proposition as 
: 4 = 8.. f {x} = f {p}: but, as a matter of fact, this pro- 
position is completely useless, as we need only another and 
less general proposition, to be given below. I begin with the 
following abbreviation: 


13:015 u= v.— uv T (uay icio, bY 
a, b df 
19:016 u= v = u0 €{u, CrTi 
Ga), afa) 
etc, 


Now, I pass to the definition of an extensionalfunetion: 
13:04 extens [x] = = f [(u, 0) 17 =v.) YAU HAO IAA 


13:041 extens |R.., me = = f [n s. w, t)... u= = 0.0 a 


pA NUS do ty: cj, Bs 
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18042. extens [Ruo] =F I HD m vint: 
dr 


X(a) (ay, y ibis 
en, e {u, wy em f aus (o, t: C (f, Rs, n »):] 


13:043 extens [Ry f [u v, ijt): u = vw E 


(a, e), »] gp f “Faw in 
3 275) ips fu, wy = fp, oo Ms B8 : (f, li joel 
Now we can prove the following proposition : 
1312 Je:u=v.>: fafu}. extens [x4] (^) m fa (v) . extens [ta] {7}: 
Dem |=.5°34_) 
|- : ~~ extens [xa] {7} D 
haku). extens [x4] p: {0}. extens |] a ERG 
:u—v.d fu). extens [xq] =., f v).extens[x,](/): (1) 
FD 
jm. extens [x.,] (/) D (u, v):u u=v. uS m -e m E (f qu) :- 
[10:1] D u= D :f, {ut = f (voy: €tf, xy. 
BIIEN 
: u =v.) : f, {u} -extens [xw] (/ }-= . fafo}. extens [xa] {f}: 
[(1). 483] D [- . Prop. i 
I add the following important propositions: 
13:16 [- :u=v.=.v =u: 
13317 | uv vw: ).u— ie: 
As we shall have to do only with extensional funetions, the 
following definitions are very important: 
20:02 ux, iR {u}. extens [xa] (x) - 
21:02 uw Rea,» 9 —. Res ») {u,v}. extens [R5 »)|{ Rea, 5)- 
21021 u Ry, n Hi, gm) (Us DY extens [Hs] Us o) DIE 


2 (uv). eee. x | Ue, so Y 


5), t, b), 


21:022 whe, , 99 —. Ip, 
hii dr 

Note that with our definition of Ræ,» no conventions based 
on the alphabetieal order of letters, or on the order of letters 
occurring in a given expression.are needed. !) 
The definition 20:02 (21:02) enable us to prove the following 
propositions by a simple substitution in 13:12 of the symbol 
UWE X (Bes, 5) W)-* 


1) Cf. Principia I. p. 211. 
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13121 |- :u—». ).usx, vex: 

13122 |- :u—»v. ).u Ra wmv Ra, vw: 
With these propositions we can establish the whole theory 
of identity and the Caleulus of Classes and Relations as con- 
tained in numbers « 13, « 22, * 23 of Principia. Numbers 
* 20 and «21 of Principia are to be omitted. 


C. Huntington's Postulates. 
Now, let us assume the following definitions: 
24:01 Tee [€ (2. 2")] 
24011 Va = u[E{u,a}] 
2402 A=.a—V. 
24:021 Nw mts ees 
25:01 v= x y (€ (c, y) 
25:011 V. D =uol.C{u,a}. C{v, b} | 
250111 V, a = xul. C (z,2") . T{u,a}.| 
2002 A —.M—V. 
25:021 RS n=. Be,» — Nae 
250022 A, a =. Re w — VY SES 
24:03 31 — eM 
24:081 W! x, = = (Au) Y U E Hea). 
25:03 aM GE, c, y) M (a, i) 
25:031 stp. * = (Auo) u Rs v 
15032 I! R, = (Hu, vju Rs, s? 


(% (a), P) 


With these definitions "we can construct a complete proof of. 
Huntington's postulates by simple application of our definitions 
and of the Logieal Caleulus. 
We have: 

2231 |-.2 UB. c Cls cang 

22:36 fe. 2()8-¢Cls.cug) 


http://rcin.org.pl 


2424 |-: «UU A. —«. 

2426 |-: «(| A. —«. 

2291 |-:« UU 8. = hs 

2201 [-:« (18. =. 6K): 

22°69 j=: 2U 8 A. a 

22:68 |- -«(18.(Y. «(Y y:=-% 

2421 [2 :« N —«.— A. 

2422 ea : LU —«. — V. 

941 |.A-cV. 
Analogous propositions are to be asserted for Ga), Ta); an 
analogous set of propositions is to be stated for relations: 
MIN or E: Pa "ete: 


5 


D. Descriptions. 


I eannot agree with the theory of descriptions of Principia 
this theory being based on modifications of defined symbols, 
which are not simple substitutions. Now, a general theory 
of descriptions seems to be superfluous, as we need only the 
following abbreviations: 


14:01 u= Rant =U Rant. (0). Ry o D. w=: 
a 
14:011 . R' 0 =U. =. u Rayo (w). w Ru, 9 D-u =w: 
dí 
14012 .R',, n0 = u. = (Hw): Rao w: w= Re, yu: 
(a, b) dj 
14:02 R'a, vex — (Aw): R'a, ») 0 WEWE Kay. 
af 
14021 Ro, v Pu, gu = (A w): R'a so =w: w Pra, gt. 
df 
14:022 u Pe a R',, s o = (8 0) : R'a, yo =w : t Pu W. 
d^ 
With these definitions we ean prove the following propositions: 
141 [i — Ev m R a mu: 
Dem. [213117 5] :u— w. =w= u: 
[4:85] De: w Ra, n0 ).u— w:=.0 Ray). w—u:. 
[10:271] D fp. (0). Ra, pv Du mw im Qe). Ba Me 
[436] 5p. Prop. 
141 1 I: ES, b50,— Ra, 1) LL eos nj u = n av: 
Dem F-. 14:1. 43 ) 
I: Rom R a Ui Ss Re, nu =w: nw Ev. 
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[10:281 )j= (Ww): R' ya, we BUE ho): R. um = Re, ndi. 
[14:012] D |=. Prop. 

1412 fe: 5,» ow: Ru uw: ). Eust = Ru: 
Dem f=.14:1.1024>D Je Hp D (12): Ra, no =t: t= R usu: 
[14:012] D |=. Prop. 

1413 |E:. Roe. 0=t:. Ra,5v—w: ). ut: 


Dem. |= 14:011.527.10:1 D 
AA Reo, A OAD Ut: (1) 


I-3212 I : Runot D ERG v. | (2). 
Jn. (1). (2). 4°32. Jn. Hp D. 
1 B(a,n)0-t Rant- -u= tt Ro: 
[3:35:21] > j=. Prop. 
142 j=: do Hia 9—u0) BE 
Pha: B 13:122|-. ceu 7). U Rie,» 0 =t Rant (1) 


Demu es CRM OS =U: =.0 Rev ).w-t:: 
f=. 422. . (w). w Ren? D- w — uim (w). w Rav D- t: 
KD |=. Prop. 

1421 fe: £^, u= R ant R a 10 = Bust 2. BR entm Rt: 

Dem [-432 UWA Bat: Raye = 

S O E— a eit 9 Ba p Umm wo — 

x Jd o9 Ru ds tb Sour se Ta, bss 
[432] 5: Ro, uw: m 1C you 0 mm ww Bt: 
[14:18] ) : Ra, m 102.0 = wt tu = Ryo, yt: 


[14:2| 73:15 iue wt wm Tut 

[14:18] 5. Be, u= R5 yt. 

[11:35] .|-. Prop. 

Our method of dealing with descriptions implies the following 
- modification of definitions of the theory of relations. Take e. g. the 
definition of the Converses of relations. In Principia we have first 
the definition: Cnv = QP{.x Oy =., y Pr.) Df, and by this defini- 
tion, the converse P is Cnv' P.— Nevertheless it is to be remar- 
bed that the relation Cnv is never used unless in Cnv' P. There- 
fore it seems better to have no such relation as Cnv, but simply 
the relation Cnv' P. — This method will be applied to all analo- 
gous problems. Then we have: 
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31:01 Cnv’ M—=y 2 [M (5j) 

31011 Cnv Pu, n= vu | Pra, n {u vy] 
31012 Cuv* D, y m t y UP {9 uy] 
31-02 m= Cnv‘ M et c. 

3201 M'y—z(M(z yy] 

32:011 Poo, A dp: u | Pra, ») {tly v)] 

52:012 P a) V x y [Ps a) {y, DI 

32:02 M'y = x [M bj] ete. 

3301 p'u— z[(( y) M (xy 

3.011 D Poa ,, ulio) Pe, nt v] 
3302 D'M= x (a y) My, ut 

33021 D'P,, , — alv) Pra, 5 £0, uy] 
3503 C'M— iAy). MG yy V MEY, ey] 
3345031 OP an — u (Hv). Pra fuo) V Pus t0 uy] 


This method enable us to get the Logic of Relations without 
any difficulty. — 


Errata. 


18. l. 15., read „necessity“ instead of ,neccessity*. 
20. 1. 27, read „hardly“ instead of jhardlu*. 
22. 1. 26.. read ,If^ instead of ,Il". 

23. 1. 16., read „functional“ instead of ,funetionel*. 

. 23. footnote l. 5 read „Transactions of the American Mathema- 
tical Society, 1913. instead of ,,Trausactions of American 
Mathematical, society 1913*. 

.p. 24. 1. 29. read „then the expressions“ instead of thent hee 

expressions“. 


"B He oes tem 
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p. 26. 1. 22, read „the“ instead of „th“. 

. 28. 1, 4., read „advantage“ instead of ,adventage". 

p. 29. l. 9., read ,or primitive (3)) real variable, or any fundamen- 
tal real variable which never occurs as argument 
or constituent of an argument of a functional 
sign“, instead of „, or primitive (3), or undetermined fun- 
damental (4)) real variable“, 


"e 
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